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(54) QUEUE CONTROL METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To smoothly transfer data which a network manager or a network itself is to transmit on the 
network and to release and relieve a congestion state at an early stage for recognizing the congestion state when congestion 
occurs or for returning a network state to a normal state. 

SOLUTION: Each congestion correspondence special queue used only when congestion occurs or in the congestion state is 
prepared in accordance with a transmission waiting queue which a pertinent exchange has. A congestion time preferential flag 
for discriminating whether data is required to be transmitted or not in prior to time when congestion occurs is prepared for 
transmitted data which is segmented into arbitrary length. When transmission is necessary in prior to congestion time, the flag is 
set in an ON state. When congestion occurs and a system becomes the congestion state owing to the excess of transmission 
waiting queue length, data where a congestion time preferential flag is in the ON state is searched and taken out from a buffer 
storing transmission data residing in the transmission waiting queue, and it is queued to the congestion correspondence special 
queue. On a transmission waiting queue-side, re- compilation is executed only by the buffer where the congestion time 
preferential flag Is in an OFF state. 
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♦ NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1. Thls document has been translated by computer. So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] When transmitting by dividing into arbitrary lengths the data which each exchange which constitutes a network tends to 
transmit When the need of waiting sending according to the factor of the other party exchange or the self-exchange to the 
Request to Send generated within each exchange occurs In the queue control technique of saving on a buffer the data which it is 
going to transmit within the self-exchange, and making it piling up in the waiting queue for sending When the queue length of the 
waiting queue for sending reaches the length defined beforehand, while the congestion correspondence special queue which does 
not use the status of the self-exchange for each exchange which the congestion status is made to transit from a normal state by 
the normal state is formed Usually, a priority flag is prepared for the data divided into the arbitrary lengths which are transmitting 
at the time of congestion. Only at the time of congestion occurrence, give priority over other data and sending makes the priority 
flag required data at the ON state at the time of congestion. When congestion occurs, take out the buffer with which the priority 
flag is turned on [ it ] at the time of congestion out of the waiting queue for sending, and a queuing is performed to a congestion 
correspondence special queue. The waiting queue side for sending also performs a reorganization collection only with the buffer 
whose priority flag is not an ON state at the time of congestion. About the newly generated Request to Send, a priority flag is 
checked before a queuing at the time of congestion. The data of an ON state are the queue control technique characterized by 
transmitting by giving priority from a congestion correspondence special queue, and taking out a buffer when a queuing is 
performed to a congestion correspondence special queue and it changes into the status which can be transmitted. 
[Claim 2] The queue control technique according to claim 1 characterized by the data given priority to and transmitted to other 
data only at the time of congestion occurrence being the data for network administration, and congestion control data. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the queue control technique in the exchange which 

transmits by dividing data into arbitrary lengths. 

[0002] 

[Description of the Prior Art] Arbitrary level is prepared by each exchange which constitutes a network from a proior art in order 
to distinguish the data to which priority is given in the usual communication status, and the other data on arbitrary level, the 
mark which is equivalent to a flag, respectively is set as the data divided into arbitrary lengths, and the queuing of the buffer is 
carried out to the waiting queue for sending of each level distinguished by the mark. Moreover, arbitrary level was set to the 
channel which transmits data itself, and there were also some which perform distinction of priority and not giving priority. 
[0003] It is distinguished by the proior art and in the priority queue by which a queuing is carried out The data considered as 
priority preferentially only at the time of congestion occurrence not in the state of a thing, i.e.. the data which are that priority is 
given at the time of congestion occurrence, to be transmitted but in the state of a usual communication are contained. The data 
to which priority is given only at the t'me of congestion occurrence may be contained in these expedited dates, or may be judged 
un-giving priority by the normal state by some network, and the queuing may be carried out to the queue by the side of un-giving 
priority. That is, the queue control which corresponds only about the data which are that priority is given only at the time of 
congestion in a proior art did not exist. 

[0004] Therefore, the priority queue control performed by the proior art is accepted for a communication user, and is an effective 
priority. Moreover, when queue length is long, even If It performs Section previously from a priority queue Since the queuing of 
the buffer which held the data transmitted in order to cancel or ease data and the congestion status for employment required for 
a network administrator at the time of congestion will be carried out behind a queue. Ejection became late and the action as a 
network for the notice of an information and the congestion status canceling or easing to a network administrator was late 
compared with the time of the usual communication status at the time of congestion status occurrence. 
[0005] 

[Problem(s) to be Solved by the Invention] In the network which consists of two or more exchanges, when transmitting the data 
divided into arbitrary lengths to the arbitrary channels which changed into the congestion status, since a channel is in the 
congestion status, the exchange cannot send out data. Thus, if more status than the number of times which picks out a buffer 
from the waiting queue for sending continues in order that the number of times which carries out the queuing of the buffer with 
which sending out of actual data holds the data of a transmitting schedule between status later than send-data processing, i.e.. a 
certain fixed time, to the waiting queue for sending may transmit data, the waiting queue length for buffers ball sending will 
become long at the waiting queue for sending. Moreover, when the waiting queue for sending becomes long, the queue length of 
the waiting queue for sending will be in the congestion status by exceeding default value. Moreover, since the queuing of the data 
which it is going to transmit newly is carried out to the tail end of the waiting queue for sending, the time delay at the time of 
sending will become large. 

[0006] The event to which sending of the data which a network administrator or the network itself tends to transmit in order to 
cancel or ease the data transmitted in order that a network administrator might check the congestion status, or the congestion 
status in a present network (i.e.. in order to return a network to a normal state), when the congestion status by the default value 
over of the queue length of the waiting queue for sending occurs becomes slow for the above-mentioned ground has occurred. 
[0007] In this invention, in order to return the data or the network status for checking the congestion status shown above at the 
time of congestion occurrence to a normal state, the data which a network administrator or the network itself tends to transmit 
are smoothly transmitted on a network, and it alms at what [ what it eariy-stage-cancels / of the congestion status / and is 
eased ], i.e., raise the stability of a network. 
[0008] 

[Means for Solving the Problem] When transmitting by the queue control technique of this invention dividing into arbitrary lengths 
the data which each exchange which constitutes a network tends to transmit. When the need of waiting sending according to the 
factor of the other party exchange or the self^exchange to the Request to Send generated within each exchange occurs In the 
queue control technique of saving on a buffer the data which it is going to transmit within the self-exchange, and making it piling 
up In the waiting queue for sending When the queue length of the waiting queue for sending reaches the length defined 
beforehand, while the congestion correspondence special queue which does not use the status of the self-exchange for each 
exchange which the congestion status is made to transit from a nonnal state by the normal state Is formed Usually, a priority flag 
is prepared for the data divided into the arbitrary lengths which are transmitting at the time of congestion. Only at the time of 
congestion occurrence, give priority over other data and sending makes the priority flag required data at the ON state at the time 
of congestion. When congestion occurs, take out the buffer with which the priority flag is turned on [ it ] at the time of 
congestion out of the waiting queue for sending, and a queuing Is performed to a congestion correspondence special queue. The 
waiting queue side for sending also performs a reorganization collection only with the buffer whose priority flag is not an ON 
state at the time of congestion. About the newly generated Request to Send, a priority flag is checked before a queuing at the 
time of congestion, and the data of an ON state transmit by giving priority from a congestion correspondence special queue, and 
taking out a buffer, when a queuing Is performed to a congestion correspondence special queue and It changes into the status 
which can be transmitted. 



http://www4.ipdl.jpo.go,jp/cgi-bin/tran_web_cgi_ejije 



2001/10/05 



2/2 K-v 



[0009] 

[Embodiments of the Invention] Next, with reference to drawing 4 , one gestatt of operation of this invention is explained from 
drawing J . First, the waiting queue for sending of a normal state is shown in drawing 1 . The waiting queue for sending prepares 
the congestion correspondence special queue and usual waiting queue for sending. In a normal state, use is forbidden to a 
congestion correspondence special queue and the queuing of transmit data and the congestion correspondence special data 
which set up the congestion correspondence special flag is usually carried out indiscriminately to the usual waiting queue for 
sending. 

[0010] When congestion occurs, first as shown in drawing 2 . congestion correspondence special transmit data is searched out of 
the usual waiting queue for sending, and when congestion correspondence special transmit data exists, the queuing of the 
congestion correspondence special transmit data is carried out to a congestion correspondence special queue. Moreover, the 
reorganization collection of the usual waiting queue for sending is carried out in the status which extracted congestion 
correspondence special transmit data. i.e.. usual transmit data. 

[0011] When it is enabled to transmit data to the time ( drawing 3 ) of an edit with a transmitting queue usually being completed 
with a congestion correspondence special queue, or a circuit, it transmits by taking out transmit data from a congestion 
correspondence special queue. When the transmit data in a congestion correspondence special queue of the data of the usual 
waiting queue for sending is lost, they transmit by taking out from a queue. Therefore, while there is transmit data in a congestion 
correspondence special queue, the transmit data in the usual waiting queue for sending cannot be transmitted. Moreover, when a 
Request to Send newly occurs, transmit data usually carries out the queuing of the congestion correspondence special transmit 
data to a congestion correspondence special queue to the usual waiting queue for sending, respectively. 
[0012] When the congestion status is canceled and it returns to a normal state again, as shown in drawing 4 , a congestion 
correspondence special queue is considered as queuing prohibition, and the queuing of the congestion correspondence special 
transmit data is usually carried out to the usual waiting queue for sending with transmit data. In this case, since all the transmit 
data in a congestion correspondence special queue are taken out and sending is terminated, it is necessary to consider a 
congestion correspondence special queue as queuing prohibition. 

[0013] Furthermore, corresponding to the waiting queue for sending which the applicable exchange has, every one waiting queue 
for sending which does not use it when an explanation is added and the exchange is a normal state, but is used only in the time 
of congestion occurrence or the congestion status, i.e.. a congestion correspondence special queue, is prepared. Moreover, in 
order that applicable data may distinguish whether it is necessary to transmit by giving priority at the time of congestion 
occurrence to the data divided into the arbitrary lengths transmitted, a priority flag is prepared for them at the time of 
congestion, priority is given at the time of congestion, and when sending is required, an applicable flag is changed into the status 
of ON. 

[0014] When congestion occurs in a network, it piles up in the waiting queue for sending of the applicable exchange more than 
the transmitting queue length default value with an arbitrary buffer and it will be in the congestion status by waiting queue [ for 
sending ] long over, that from which the priority flag is in the status of ON at the time of congestion is searched and taken out 
out of the buffer which held the data for sending which are piling up in the waiting queue for sending, and a queuing is carried out 
to a congestion correspondence special queue. A priority flag carries out the reorganization collection of the waiting queue side 
for sending which had the buffer with which the priority flag is turned on [ it ] at the time of congestion taken out only with the 
buffer of the status of OFF at the time of congestion. Then, when a Request to Send newly occurs within the applicable 
exchange and the need of carrying out a queuing to the waiting queue for sending occurs, the waiting data for applicable sending 
distinguish the status of priority flag-on, or the status of OFF at the time of congestion, and, in ON, in the case of the status of 
OFF, the exchange performs a queuing to a congestion correspondence special queue to the waiting queue for sending, 
respectively. 

[0015] Moreover, in order that the exchange may transmit data, in picking out a buffer from a queue, a buffer is first picked out 
from a congestion correspondence special queue, and it transmits data. When a buffer is lost at a congestion correspondence 
special queue, a buffer is picked out from the waiting queue for sending, and a send data is performed. Therefore, on the network 
of the congestion status, the data corresponding to congestion will be given priority to and transmitted first. 
[0016] 

[Effect of the Invention] Like the above explanation, by this invention, the applicable exchange cannot transmit data by the 
congestion on a network, but when the congestion status that transmitting queue length becomes more than default value occurs 
and retardation occurs to the data which it is going to transmit later, about data to be transmitted, priority can be given 
preferentially because of a management of the congestion status, or a maintenance of a network, and data can be transmitted. 
[0017] Moreover, when congestion occurs, the buffer whose priority flag is in the status of ON can be picked out from a 
transmitting queue at the time of congestion, and the waiting data for sending with which it may be buried into the waiting queue 
for sending, and retardation may become large can be relieved by carrying out the reorganization collection of a congestion 
correspondence special queue and the waiting queue for sending. 

[0018] Therefore, when a network lapses into the congestion status by this invention, a network can be quickly relieved from the 
congestion status by transmitting quickly the data which manage the status of a network, or the congestion status of a network. 
Consequently, the network where a stability is more high can be built by adopting this invention as the exchange. 
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